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1.  Introduction 

The  study  of  the  combination  of  multiple  sources  of  information 
is  ubiquitous  in  cognitive  psychology.  Examples  include  visual  and 
memory  search  tasks,  in  which  the  multiple  sources  are  the  array 
items  through  which  a  participant  must  search,  and  complex  deci¬ 
sion  making  tasks  in  which  multiple  types  of  information  must  be 
combined  to  make  a  good  decision.  One  question  that  often  arises 
is  the  extent  to  which  adding  more  sources  of  information  affects 
the  processing  of  each  individual  source.  For  example,  one  might 
inquire  whether  it  takes  longer  to  determine  the  presence  of  a  par¬ 
ticular  object  in  a  stimulus  when  there  are  more  total  objects  in  the 
stimulus.  In  this  paper,  we  refer  to  a  cognitive  system’s  response  to 
variations  in  the  number  of  information  sources  as  its  workload  ca¬ 
pacity. 
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One  of  the  most  commonly  used  measures  of  workload  ca¬ 
pacity  is  the  Race  Model  Inequality  (Miller,  1982),  which  gives 
an  upper  bound  on  the  response  speed  of  a  parallel  processing 
model  with  context  invariance  (defined  below)  for  testing  one 
versus  two  sources  of  information  using  cumulative  distribution 
functions  (CDFs)  in  the  context  of  minimum-time,  redundant  tar¬ 
get  decisions.  Subsequent  to  Miller’s  paper,  the  basic  logic  of  the 
Race  Model  Inequality  has  been  extended  to  a  lower  bound  on 
minimum-time  models  as  well  as  upper  and  lower  CDF  bounds 
for  other  stopping  criteria  (e.g.,  all  information  must  be  processed 
rather  than  any  one  source)  and  more  sources  of  information 
(Colonius  &  Vorberg,  1994;  Grice,  Canham,  &  Gwynne,  1984).  Us¬ 
ing  a  stronger  set  of  assumptions,  together  with  a  well-defined 
baseline  model,  Townsend  and  colleagues  derived  an  equality  to 
test  workload  capacity,  termed  the  capacity  coefficient  (Blaha  & 
Townsend,  submitted  for  publication;  Townsend  &  Nozawa,  1995; 
Townsend  &  Wenger,  2004). 

Recently,  Townsend  and  Eidels  (2011)  introduced  the  notion  of 
a  unified  workload  capacity  space  for  plotting  both  the  capacity 
coefficient  and  the  CDF  bounds  on  standard  parallel  processing 
on  the  same  plot  space.  This  work  served  to  transform  the  upper 
and  lower  bounds  on  parallel  processing  from  probability  space 
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(ordinate  values  bounded  on  [0,  1])  into  the  same  unit-less  axis 
as  the  capacity  coefficient,  with  ordinate  values  bounded  on 
[0,  +oo).  Practically,  this  unified  space  allows  investigators  to 
directly  compare  in  the  same  plot  capacity  coefficient  values  with 
the  bounds  on  standard  parallel  processing,  which  enables  some 
estimation  of  possible  extreme  capacity  values  (very  high  super 
capacity,  very  low  limited  capacity),  as  well  as  some  inferences 
about  possible  model  architectures  (e.g.  violation  of  the  race 
model  with  super  capacity  implies  a  possible  coactive  model 
architecture).  Unfortunately,  Townsend  and  Eidels  (2011)  limited 
their  derivations  to  models  with  only  two  possible  operating 
channels.  The  capacity  coefficients  are  defined  for  n  >  2  channels 
(Townsend  &  Wenger,  2004),  as  are  the  CDF  bounds  on  standard 
parallel  processing  (Colonius  &  Vorberg,  1994),  so  the  restriction 
to  n  =  2  channels  is  an  unnecessary  limitation  of  the  applicability 
for  the  new  unified  space. 

Herein,  we  complete  the  derivation  of  the  unified  workload 
capacity  space  by  extending  the  transformations  of  the  parallel 
model  bounds  to  the  general  case  of  n  channels,  where  n  >  2.  We 
also  provide  the  alternative  versions  for  the  unified  space  when 
the  marginal  distributions  of  the  channels  are  assumed  to  be  inde¬ 
pendent  and  identically  distributed  (IID),  which  serves  to  simplify 
the  computations.  Finally,  in  addition  to  the  AND  and  OR  cases  de¬ 
rived  in  previous  work,  we  add  the  bounds  for  single-target  self¬ 
terminating  processing,  recently  introduced  in  Blaha  (2010)  and 
Blaha  and  Townsend  (submitted  for  publication). 

We  use  the  following  notation  throughout  the  paper.  Let 
Fe(t)  =  P[TC  <  t]  be  the  CDF  of  response  times  for  a  system  with 
the  set  of  n  active  channels,  C  =  { 1 , . . . ,  n}.  To  denote  the  CDF  of  a 
single  channel  c  among  the  C  channels,  we  use  FcC(t ),  and  to  de¬ 
note  the  processing  of  a  single  channel  c  alone  (i.e.  no  other  active 
channels  in  the  model  or  n  =  1),  we  use  Fc(t).  We  use  set  minus 
notation  C  \  {c}  to  indicate  the  full  set  of  channels  C  except  c.1 

In  this  work,  standard  parallel  processing  is  used  to  refer  to  a 
processing  system  that  exhibits  independent  channel  distributions 
(no  cross-talk,  no  statistical  facilitation/degradation).  This  means 
that  for  any  number  of  active  channels,  the  CDF  for  all  channels 
active  simultaneously  is  the  product  of  the  marginal  distributions, 
Fe(t)  =  n"=1  fc.  e(t).  Additionally,  standard  parallel  processing 
exhibits  context  independence,  or  context  invariance.  This  means 
that  the  marginal  distribution  of  any  given  channel  c  is  identically 
distributed  when  any  number  of  additional  channels  are  also 
operating.  We  denote  this  by  Fc(t )  =  Fc>c(t).  Functionally,  this 
allows  the  individual  channels  to  be  estimated  by  single-target 
or  single-feature  conditions  in  an  experiment,  which  often  greatly 
simplifies  the  number  of  conditions  the  experimenter  needs  to  test 
in  order  to  use  these  models. 

Additionally,  we  note  that  standard  parallel  processing  is  often 
referred  to  as  the  parallel  race  model,  the  parallel  horse-race 
model,  or  simply  the  race  model  (see,  for  example,  Miller,  1982). 
This  analogy  specifically  refers  to  the  case  when  the  first  channel 
to  finish  processing  is  enough  to  make  a  response,  which  results 
in  a  minimum  time  response.  This  is  the  case  of  minimum  time 
processing,  also  termed  first-terminating  stopping  or  an  OR  (logical 
OR-gate)  stopping  rule.  This  would  be  the  stopping  rule  engaged  in 
tasks  like  visual  search  among  redundant  targets  (no  distractors) 
where  the  identification  of  the  first  target  to  be  searched  is  enough 
to  complete  the  task. 


1  We  acknowledge  that  set  notation  has  not  typically  been  used  in  this 
context  previously;  rather,  various  CDFs,  hazard  functions,  etc.,  have  employed 
combinations  of  superscripts  and  subscripts  to  note  the  total  number  of  channels 
in  the  set  and  number  of  channels  actively  processing.  In  our  experience,  when 
both  superscripts  and  subscripts  are  employed  and  then  additional  exponents  are 
needed  in  multiplication,  the  previous  notation  can  get  unwieldy. 


A  standard  parallel  model  architecture  can  be  defined  under 
other  stopping  rules  as  well.  These  include  exhaustive  stopping 
(last-terminating  or  logical  AND  stopping)  and  the  single-target 
self-terminating  (ST-ST)  stopping.  Under  an  exhaustive  stopping 
rule,  all  channels  must  complete  processing  before  a  response  is 
made,  resulting  in  maximum  time  (rather  than  minimum  time)  re¬ 
sponses  (i.e.  the  response  time  is  determined  by  the  slowest  chan¬ 
nel).  Under  an  ST-ST  stopping  rule,  the  completion  of  a  specific, 
single  target  channel  is  enough  to  terminate  the  processing,  but 
the  target  channel  may  be  any  of  the  n  possible  channels  to  be 
processed— first,  last,  or  somewhere  in  between. 

We  can  ground  our  intuition  for  these  various  stopping  rules 
by  considering  again  a  visual  search  task.  As  described  above,  the 
OR  or  minimum-time  stopping  rule  applies  in  cases  of  redundant 
targets  with  no  distractors,  such  that  a  decision  can  be  made  on 
the  first  item  to  complete  processing  in  the  search  array.  If  the 
search  array  contains  no  targets  and  only  distractor  items,  then 
the  observer  must  use  an  exhaustive  stopping  rule  to  completely 
search  all  distractors  in  order  to  rule  out  the  presence  of  a  target. 
The  response  time  is  determined  by  the  slowest  item  in  the  array  to 
be  processed.  In  the  conditions  where  the  search  array  is  comprised 
of  a  mix  of  distractors  and  targets,  then  the  ST-ST  stopping  rule 
can  be  invoked.  This  is  because  the  observer  can  make  a  response 
as  soon  as  any  single  target  is  identified.  On  some  trials,  this  may 
be  the  first  item  to  process;  on  others,  it  may  be  the  last,  and 
sometimes  it  will  be  an  item  processed  in  between  the  first  and  last. 

Importantly,  each  of  these  stopping  rules  changes  the  form 
of  the  capacity  coefficient  and  the  predictions  of  the  race  model 
bounds,  so  we  will  present  the  derivation  of  the  bounds  in  unified 
workload  capacity  space  for  each  model  in  turn.  Experimenters, 
having  ground-truth  knowledge  of  the  experimental  conditions 
and  the  stopping  rules  they  should  invoke,  can  apply  the 
appropriate  capacity  coefficients  to  the  subsets  of  data  for  each 
stopping  rule  condition. 

Before  we  get  into  the  derivation  of  the  unified  response  time 
bounds,  we  want  to  remind  readers  that  all  CDFs  and  survivor  func¬ 
tions  exist  in  the  range  [0,  1],  so  the  natural  logarithm  of  those 
functions  produce  negative  values.  Thus,  cumulative  reverse  haz¬ 
ard  functions  (natural  log  of  the  CDF)  exist  on  the  range  (— oo,  0],  as 
do  the  natural  logarithms  of  any  bounds  formed  by  a  single  CDF  or 
products  of  CDFs  (sums  of  CDFs  can  range  above  1,  and  so  the  nat¬ 
ural  log  can  exist  on  (— oo,  +oo)).  These  negative  values  will  influ¬ 
ence  the  derivation  of  inequality  chains  throughout  this  paper.  The 
cumulative  hazard  function  used  in  the  minimum  time  bounds,  is 
the  negative  natural  log  of  the  survivor  function,  and  its  range  is 
[0,  +oo),  leaving  fewer  negative  signs  to  track  in  those  proofs. 

2.  Minimum  time  bounds 

Let  FG(t)  =  P[mine(Tc)  <  t],  for  all  real  t  >  0  and  c  e 
C,  be  the  CDF  for  an  n-channel  system  operating  under  a  mini¬ 
mum  time  stopping  rule,  where  C  =  {1, . . . ,  n}  is  the  set  of  all 
possible  channels.  Define  Fe\{/}(t)  =  P  [mine\{/}  Tc  <  t]  as  the 
CDF  if  all  channels  except  i  are  running,  and  define  Fe\{/j}(t )  = 
P  [mine\{2j}  Tc  <  t] ,  i  /  j,  for  the  CDF  of  all  channels  but  i  and  j. 
Further,  we  denote  the  survivor  function  with  Se(t)  =  1  —  Fc(t). 


2  Generally,  the  design  of  the  experiment  will  dictate  the  stopping  rule  that 
people  can  engage  to  sufficiently  complete  the  task.  However,  people  may  not 
engage  the  expected  stopping  rule  (e.g.  Johnson,  Blaha,  Houpt,  &  Townsend,  2010). 
Additional  aspects  of  Systems  Factorial  Technology  modeling  can  be  utilized  to 
assess  the  stopping  rules  actually  engaged  in  a  task,  but  explication  of  those  tools 
is  beyond  our  present  scope  (cf.  Houpt,  Blaha,  Mclntire,  Havig,  &  Townsend,  2014; 
Townsend  &  Nozawa,  1995). 
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We  measure  the  amount  of  work  completed  in  each  channel  c 
with  the  cumulative  hazard  function,  defined  as: 

nc(t)  =  f  cr\dr  =  -ln{Sc(f)} 

Jo  sc(r) 

which  can  easily  be  estimated  directly  from  the  empirical  re¬ 
sponse  time  survivor  function  for  any  experimental  condition  (see 
also  Luce,  1986). 

The  capacity  coefficient  for  minimum  time  (first-terminating, 
OR)  processing  for  an  n-channel  model  is  defined  as  a  ratio 
of  cumulative  hazard  functions  (Townsend  &  Nozawa,  1995; 
Townsend  &  Wenger,  2004): 

He(t ) 

C0R(t)  =  „  ■  (1) 

E  Hc(t) 

c= 1 

The  numerator  in  Eq.  (1)  is  the  observed  minimum-time  pro¬ 
cessing  of  all  n  active  channels,  He(t)  =  —  ln{5e(t)},  while  the 
denominator  is  the  prediction  of  a  benchmark  standard  parallel 
processing  model,  exhibiting  independence  and,  in  this  terminol- 

ogy,  unlimited  capacity,  E"=i  Hc(0  =  - ln{S,(f)S2(t)  •  •  -Sn(t)}. 
Thus,  if  performance  were  equal  to  that  predicted  by  the  baseline 
model  the  ratio  would  be  equal  to  one.  In  this  case,  the  performance 
is  referred  to  as  unlimited  capacity.  C0R(t)  >  1  indicates  super  ca¬ 
pacity,  or  better- than-benchmark  performance.  COr(0  <  1  indi¬ 
cates  limited  capacity,  i.e.,  worse-than-benchmark  performance.3 

The  original  race  model  CDF  bound  by  Miller  (1982)  provided  an 
upper  bound  on  the  CDF  from  the  parallel,  minimum-time  model 
with  n  =  2  channels  given  by  f{A,B}(f)  <  FA(t )  +  Fg(f),  where 
A ,  B  denote  the  two  parallel  channels.  This  inequality  arises  from 
the  inclusion-exclusion  principle.  In  particular,  if  the  response  time 
is  determined  by  the  faster  of  the  two  racing  processes,  then  a  re¬ 
sponse  has  occurred  by  a  given  time  only  if  at  least  one  of  processes 
has  finished.  Hence,  under  the  assumption  of  context  invariance, 

P[Ta  <torTB<t]  =  P[Ta  <  t]  +  P[Tb  <  t] 

—  P[Ta  <  t  andTB  <  t]. 

The  last  term  is  not  directly  measurable  in  standard  OR  experi¬ 
ments,  but  because  the  term  must  be  positive  we  can  drop  it  and 
change  the  equality  to  an  inequality. 

Grice  et  al.  (1984)  introduced  the  concept  of  a  lower  bound 
for  the  same  processing  model,  which  is  defined  as  F{A,B}(t)  > 
max  [FA(t),  FB(t)].  The  logic  of  the  Grice  bound  is  that  in  a  race, 
the  probability  that  the  faster  of  the  two  channels  has  finished 
is  at  least  as  high  as  the  probability  that  either  of  the  individual 
channels  has  finished: 

P[Ta  <torTB<t]>  P[Ta  <  t]  and 
P[Ta  <  t  or  Tb  <  t]  >  P[Tb  <  £]. 

Colonius  and  Vorberg  (1994)  provided  the  n-channel  general¬ 
ization  of  both  CDF  bounds  on  parallel  minimum-time  processing 
in  the  inequality  chain 

max  [Fe\{i)(0]  <  Fe(t) 

<  min  [Fe\{j)(t)  +  Fc\oi(0  -  Fe\{ij) (0]  •  (2) 


Theorem  1.  The  unified  workload  capacity  space  inequality  chain  for 
the  capacity  of  an  n-channel,  minimum-time  system  is,  for  i  /  j, 


3  Statistical  tests  for  C0r(0  are  available  (Houpt  &  Townsend,  2012),  but  the 
details  are  beyond  the  scope  of  this  paper. 


H 

[mi, 

-1. 

flSc(t)} 

c=1  J 

<  Cor(0  < 


In  \  max 


iax  [Se\{i}(t)  +  Se\{/}(f)  —  Se\{ij}(0]  | 


In  n  5c(0 

lc=l 


(3) 


Proof.  From  Eq.  (1),  COr(0  ln{]~[”=1  5c(t)}  =  ln{5e(t)}.  Rewrite 
the  upper  bound  from  Eq.  (2)  in  terms  of  the  survivor  functions 
to  get 

SG(t)  >  max  [5e\{i}(t)  +  Se\{/}(0  —  5e\{i,j}(0]  • 

It  follows  that 


C0R(t)  In 

.C=l 

>  In  \  max 


HSc(t)i 

iax  [sc>ji|  (t)  +  Sc;ij)(t)  —  Se\{i,j)(f)]  J 


Cqr(0  < 


In  |  max  [Se\W(t)  +  Sem  (t)  -  Se\{ij}(t)] 


In  nSc(0 

lc=l 


Similarly,  rewrite  the  lower  bound  of  Eq.  (2)  as 

min  [Se\{j}(t)]  >  Se(t) 

and  it  follows  that 


C0R(t)  In 


C0R(t)  > 


f|sc(t)|  <  ln|min[Se\{i)(f)] 
Lin  [Sex{0(t)]  1 

'  m 


In  \  min 


In 


IfiH 


Under  the  assumption  that  the  marginal  distributions  for  each 
channel  are  IID,  then  all  FC\{/}(t)  are  the  same  for  any  choice  of 
i  e  G  and  we  can  write  this  as  Fe_i(t)  to  denote  the  CDF  for 
n  —  1  active  channels.  Similarly,  the  IID  assumption  means  the 
FG\{i,j}(t)  are  the  same  for  any  choice  of  i,j  e  C,  and  we  write  this 
as  Fe_ 2(t)  for  the  CDF  with  n  —  2  active  channels.  Consequently, 
Eq.  (2)  simplifies  to  (Colonius  &  Vorberg,  1994) 

Fe-i(0  <  Fe(t)  <  [2Fe_i(t)  -  Fc_2(t)] .  (4) 


Corollary  1.  When  the  marginal  distributions  of  the  parallel  model 
are  IID,  the  unified  workload  capacity  space  inequality  chain  for  the 
capacity  of  an  n-channel,  minimum-time  system  is  defined  by 


ln{Se-i(t)}  ln{2SC-i(t)  -Se_2(t)} 

—T~n - \  -  CoR(t)  -  - pi - ] - 

In  |  FI  Sc(t)J  ln{nsc(t)J 


(5) 


The  proof  of  Corollary  1  is  similar  to  the  proof  of  Theorem  1. 
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3.  Maximum  time  bounds 

Let  Gc(t)  =  P  [maxe(Tc)  <  t],  where  again  C  =  {1, . . . ,  n}  is 
the  set  of  all  n  channels  and  c  e  C,  be  the  cumulative  distribution 
function  of  response  times  for  an  n- channel  system  under  a  maxi¬ 
mum  time  (logical  AND,  exhaustive)  stopping  rule.4 

In  order  for  the  capacity  coefficient  inferences  to  be  consistent 
with  those  for  Eq.  (1),  we  utilize  the  cumulative  reverse  hazard 
function  to  measure  the  work  throughput  for  each  channel  under 
the  maximum-time  stopping  rule  (for  a  full  discussion  of  the 
reasoning,  see  Townsend  &  Eidels,  2011,  Townsend  &  Wenger, 
2004).  The  cumulative  reverse  hazard  function  for  processing 
channel  c  is  given  by 

Kc(t)=  f  ^dr  =  In (Gc(t)} 

Jo  Gc(t) 

which,  again,  can  easily  be  estimated  directly  from  the  empirical 
response  time  CDF  for  any  experimental  condition. 

The  capacity  coefficient  for  maximum  time  processing  is 
defined  as  (Townsend  &  Wenger,  2004) 

±Kc(t) 

Cand(0  —  C  ~  ,  ,  •  (6) 

The  numerator  in  the  AND  case  is  the  prediction  of  the  benchmark 
unlimited  capacity,  independent  parallel  model,  J2c= i^c(0  = 
ln{Fi(t)F2(t)  •  •  •  Fn(t)},  while  the  denominator  is  the  observed 
processing  of  all  n  channels  under  the  maximum-time  stopping 
rule,  I<e(t)  =  ln{Fe(t)}.  Capacity  inferences,  again,  are  relative 
to  the  value  CAnd(0  =  1,  which  indicates  unlimited  capacity. 

CAnd(0  >  1  indicates  super  capacity  processing,  and  CAnd(0  <  1 

indicates  limited  capacity  processing. 

We  can  motivate  bounds  for  AND  processing  by  following  logic 
similar  to  the  Miller  and  Grice  bounds,  illustrated  here  on  two 
channels,  A  and  B.  If  the  AND  process  has  not  yet  finished,  then  at 
least  one  of  the  two  channels  must  not  yet  be  finished, 

1  -  P[Ta  <  t  and  TB  <  t] 

=  P[Ta  >  torTB  >  t] 

=  P[Ta  >  t]  +  P[Tb  >  t]  -  P[Ta  >  t  and  TB  >  t]. 

Dropping  the  final  term,  we  get 
1  —  P[Ta  <  t  and  TB  <  t]  <  P[TA  >  t]  +  P[TB  >  t] 

=  1  —  P[Ta  <  t]  +  1  —  P[Tb  <  t]. 

Rearranging  the  terms  gives  the  lower  bound  for  a  two  channel 
AND  process. 

For  the  upper  bound,  note  that  in  an  AND  task  the  response  time 
is  determined  by  the  slower  of  the  two  processes,  so  if  a  response 
was  made  by  a  given  time,  then  both  processes  must  have  com¬ 
pleted. 

The  general  bounds  for  n  exhaustively  processed  channels  are 
(Colonius  &  Vorberg,  1994): 

max  [Ge\{/}(t)  +  Ge\{/}(t)  —  Ge\{ij}(t)] 

<  Ge(t)  <  min  [Ge\{, •}(£)] .  (7) 


Theorem  2.  The  unified  workload  capacity  space  inequality  chain  for 
the  capacity  of  an  n-channel,  maximum-time  system  is,  for  i  /  j, 


4  Note  that  the  change  in  notation  here  is  to  simply  help  the  reader  to  distinguish 
the  CDFs  for  minimum-  and  maximum-time  stopping  rules. 


In 


In  \  max 


iax  [Ge\{/}(t)  +  Ge\{/}(£)  —  Gc\{ij}(t)]| 

1,0,  H 


<  CAnd(0  < 


In 


|  min  [Ge\{i}(f)]| 


(8) 


Proof.  From  Eq.  (6).  CAND(t)  ln{Ge(f)}  =  ln{n"=i  Gc(f)}.  Utilizing 
Eq.  (7),  it  follows  that,  for  the  upper  bound 


GandOO  ln{Gc(t)}  <  CAnd(0  In  jnnn 
=>• ln  I  n  Cc(f)  I  <  Cand(0  In  |  min  [Ge\{,}  (t)] 


C=  1 

In 


10H 


jniin  [Ge\{i}(t)]J 


>  Cand(0- 


ln 


Similarly,  for  the  lower  bound, 
Gand(0  ln{Ge(t)} 


>  Cand(0  In  |  max  [Ge\{j)(f)  +  Ge,  al  (t)  -  Ge\{!j)(t)]  J 

fjcAt)} 

MD(t)  In  |  max  [CeMi[(t)  +  Gextj]  (t)  -  Ge\{ij)  (t)] 
In  |  n  Gc  (t)  | 


ln 


>  C, 


ln  |  max  [CeMi|(t)  +  Ce,m(t)  -  Ge\{i,j}  (t)] 


<  gAnd(0-  o: 


Under  the  assumption  that  the  marginal  distributions  for  each 
channel  are  IID,  for  any  choice  of  i  e  G,  all  Ge\{/}  (t)  are  the  same 
and  for  any  choice  of  i,j  e  G,  all  Ge\{/j}(t)  are  the  same.  We  write 
these  as  Ge-i  (t)  and  Ge_ 2 (£),  for  n  —  1  and  n  —  2  active  processing 
channel  systems,  respectively.  It  follows  that  Eq.  (7)  simplifies  to 
(Colonius  &  Vorberg,  1994): 

[2Gc_i(t)  -  Gc-2(t)]  <  Gc(t)  <  Ge_i(t).  (9) 


Corollary  2.  When  the  marginal  distributions  of  the  parallel  model 
are  IID,  the  unified  workload  capacity  space  inequality  chain  for  the 
capacity  of  an  n-channel,  maximum-time  system  is  defined  by 


In 

ft  Gc(f)l 

c=  1  J 

ln{2Ce- 

i(t)  —  Ge_2(t)} 

<  Gand(0  < 


lnjnGcCoJ 

ln{Ge-i  (t)} 


(10) 


The  proof  of  Corollary  2  is  similar  to  the  proof  of  Theorem  2. 


4.  Single-target  self-terminating  bounds 

Blaha  (2010)  recently  introduced  a  new  capacity  coefficient 
for  ST-ST  processing,  with  full  details  explicated  in  Blaha  and 
Townsend  (submitted  for  publication).  For  completeness  with 
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Table  1 

Summary  of  all  bounds  on  the  capacity  coefficient. 
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Stopping  rule 

n  channels 

n  IID  channels 

2  channels 

Lower  bounds 

OR 

ln{min,-  [Se\{i}  (Oil 

ln{Se i(t)} 

ln{min[Si(t),S2(t)]} 

ln{Hc=lSc(t)} 

ln{Hc=lsc(t)} 

ln{Si(t)S2(t)} 

ST-ST 

In  {Fk(t)} 

ln{Fk(t)} 

ln{Fk(t)} 

Ec=1  ln{Fc(t)l 

n\n{Fc(t)} 

ln{F1(t)F2(t)} 

AND 

HUU  cc(t)} 

InfflULl  Gc(t)} 

ln{G1(t)G2(t)} 

ln{maxjj[Ge\{j}  (t)+Ge\y}  (t)— Ge\{fj}  (Oil 

ln{2GC-i(t)-Ce-2(t)} 

ln{G!  (0+02(0-1) 

Upper  bounds 

OR 

ln{maxjj[Se\{j}  (0+Sc\{/}  (0-Se\ftj}  (Oil 

ln{2Se-i(t)— Se_2(t)} 

ln{S1(t)+S2(t)-l} 

MUc^Sdt)} 

Wl\nc=iSc(t)} 

ln{Si(t)S2(t)} 

ST-ST 

In  {Fk(t)} 

In  {Ffc(t)J 

ln{Fk(t)} 

ln{E"=l  Fc(01 

ln{nFc(t)} 

ln{F1(0+F2(01 

AND 

IndTUMO} 

ln{Hc=lGc(t)} 

ln{G1(0G2(01 

ln{min,[Ge\{i}  (Oil 

ln{Ge-i(t)} 

ln{min[Gi(t),G2(t)]} 

respect  to  the  results  in  Townsend  and  Eidels  (2011),  we  here  give 
the  ST-ST  parallel  processing  CDF  bounds  for  both  n  =  2-channel 
models  and  n  >  2-channel  models. 

Let  Ffe)C(t)  =  P  [T/<)C  <  t]  denote  the  CDF  of  response  times  for 

target  channel  keC.  Let  Kk,e(t)  =  f=0  r  =  ln{Ffc>e(t)}  be 

the  cumulative  reverse  hazard  function  for  target  channel  k  e  G. 

The  capacity  coefficient  for  ST-ST  processing  is  defined  as 
(Blaha,  2010;  Blaha  &  Townsend,  submitted  for  publication) 


Corollary  3.  When  the  marginal  distributions  are  IID,  the  unified 
capacity  space  bounds  for  ST-ST  processing  are 


In  {h(t)}  ln{Ffc(t)} 

nln{Fc(t)}  _  STST  “  ln{nFc(t)} 


(15) 


The  proof  of  this  is  straightforward  so  it  is  not  included. 


5.  Conclusion 


CststCO  = 


Kk,e(t )’ 


(11) 


The  benchmark  parallel  model  is  in  the  numerator  of  Eq.  (11), 
I<k(t)  =  In {Ffe(t)},  and  the  observed  processing  of  target  chan¬ 
nel  k  among  n  active  channels  is  in  the  denominator,  I<k,e(t)  = 
ln{Ffc  e(f)}-  The  inferences  about  unlimited,  limited,  and  super  ca¬ 
pacity  are  the  same  as  the  OR  and  AND  models.  We  note  that 
the  baseline  UCIP  model  for  ST-ST  processing  exploits  the  fact 
that  under  the  stochastic  independence  and  unlimited  capacity  as¬ 
sumptions,  the  distribution  of  response  times  for  processing  single 
target  channel  k  should  be  the  same  regardless  of  the  number  of 
other  items  to  be  processed.  Consequently,  the  UCIP  model  predic¬ 
tion  is  derived  from  the  processing  of  target  k  alone. 

The  bounds  on  ST-ST  processing  are 


We  have  provided  the  straight  forward  extension  of  the  unified 
workload  capacity  space  bounds  for  standard  parallel  processing 
from  the  limited  existing  definitions  for  n  =  2  channels  given 
in  Townsend  and  Eidels  (2011)  to  the  full  n  >  2-channel 
situation  for  minimum-time,  maximum-time,  and  single-target 
self-terminating  stopping  rules.  The  full  set  of  bounds,  including 
all  special  cases  considered  to  date,  are  summarized  in  Table  1. 
This  extension  enables  powerful  generalizations  of  this  approach 
to  multiple  stopping  rules  and  any  number  of  channels  of  interest, 
in  order  to  model  the  complete  processing  mechanisms  for  an 
experiment  of  interest.  Mapping  the  bounds  onto  the  unified 
capacity  space  for  any  number  of  channels  enables  a  single  plot 
to  be  used  to  compare  the  capacity  coefficient  values  to  the  upper 
and  lower  bounds  on  standard  parallel  processing  in  order  to  make 
more  direct  inferences  about  extreme  capacity  values. 


n  n 

IT Fc(0  <Ffc,e(0  <  ^Fc(f).  (12) 

C  =  1  C=  1 

For  n  =  2  channels,  with  the  two  channels  denoted  C  =  { 1,2}, 
the  bounds  simplify  to 

Fi(t)F2(t)  <Fk,e(t)  <F!(t)+F2(t). 


Theorem  3.  The  unified  workload  capacity  space  inequality  chain  for 
the  capacity  of  an  n-channel,  single-target  self-terminating  system  is, 


ln{Ffc(t)} 
E  ln{Fc(t)} 

C=1 


<  Cstst(0  < 


In  {Ffc(t)} 
In  |^Fc(t) 


(13) 


The  proof  of  Theorem  3  is  nearly  identical  to  the  proof  of 
Theorem  2,  substituting  the  capacity  coefficient  and  bounds  for 
ST-ST  capacity  in  for  those  of  maximum-time  processing. 

Under  the  assumption  that  the  marginal  distributions  for  each 
channel  are  IID,  we  use  the  CDF  of  a  single  channel  c  e  C,  and 
rewrite  Eq.  (12)  as 

[Fc(t)]n  <Fk,e(t)<nFc(t).  (14) 
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